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5. (Currently Amended) The precoder according to claim 2, wherein the mapper 
comprises: ; . 

a table identifying the basic constellation of levels and a mapping from the set of levels 
outside the basic constellation of levels to levels inside the basic constellation of levels . 

6. (Currently Amended) The precoder according to claim 1, wherein each of the set of 
levels outside the basic constellation of levels is mapped onto only one level inside the basic 
constellation of levels . 

7. (Currently Amended) The precoder according to claim 2, wherein the mapper 
comprises: 

a table having a constellation index basic_const, where the basic const goes from Wc to 
k, associated with each of a plurality of levels inside the basic constellation of levels , and having 
a constellation index positive_const, where the positive const goes from kfl to m, associated 
with a plurality of levels outside the basic constellation of levels , wherein said k is a constant and 
said m is a multiple of said k. 

8. (Currently Amended) The precoder according to claim 7, wherein each of the plurality 

. « A 

of levels outside the basic constellation of levels i&de&^¥& mapped onto a level inside the basic 

A 

constellation of levels according to the equation: 

index positive_const-*positive_const [[-]] _^(2*k); while positive _const>m-k; and 
index positive_const-»positive_const [[-]] j^(2*k)-l; while positive _const<=m-k; 
wtierein-ndentifies a the mapping function. 
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9. (Currently Amended) The precoder according to claim 2, wherein the mapper 
comprises: 

a table haying a constellation index basic_const, where the basicconst goes from -k tok 
1 to k , associated with each of a plurality of levels inside the basic constellation of levels, and 
having a constellation index negative__const, where thenegative_const goes from -k-1 to-m, 
associated with a plurality of levels outside the basic constellation of levels . 

10. (Currently Amended) The precoder according to claim 9, wherein each. of the 
plurality of levels outside the basic constellation of levels indox oro mapped onto a level inside 
the basic constellation of levels according to the equation: 

index negative_const-megative_const + (2*k); while negative_const<-(m-k); and 
index negative__const->negative_const + (2*k)+l; while negative_const>=-(m-k); 
wherein-^ identifies a the mapping function. 

11. (Original) The precoder according to claim 7, wherein the mapper further comprises 
a comparator for comparing the partial result with the levels in the table. 

12. (Original) The precoder according to claim 11, wherein the comparator identifies the 
level closest to the partial result. 

13. (Currently Amended) The precoder according to claim 12, wherein ^the mapper 
further includes an output block that generates athe mapped constellation signal equal to a level 
inside the basic constellation of levels, if the identified level in the table closest to the partial 
result is inside the basic Constellation of levels . 
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14. (Currently Amended) The precoder according to claim 13, wherein the output block 
includes a summer for adding mapped constellation signal is set equal to the sum of the partial 
result and a mapping distance signal, wherein the mapping distance signal equals the distance 
between the index basic_const, associated associate with the basic constellation level of the input 
signal, and the index positive_const, associated with a level outside the basic constellation of 
levels . 

15. (Original) The precoder according to claim 1, further comprising a digital to analog 
converter that generates an analog output signal based upon the mapped constellation signal. 

16. (Previously Presented) The precoder according to claim 15, further comprising a 
hybrid for operatyy coupling the digital to analog converter to an analog subscriber loop. 

17. (Currently Amended) The precoder according to claim 1, wherein successive levels 
in the basic constellation of levels are separated by a distance Dl, and wherein a plurality of 
successive levels outside the basic constellation of levels are is separated by a distance D2 such 
that Dl differs from D2.= 

18. (Currently Amended) A precoder for an analog modem, the precoder comprising: 

a processing element that generates athe mapped constellation signal as a function of a 

A 

feedback signal and an input signal to the precoder, the processing element including: 

an adder that adds together the feedback signal and the input signal to generate a partial 
result, ; 

a table identifying a basic constellation of levels and levels outside the basic constellation 
of levels, wherein the levels outside the basic constellation of levels are mapped onto levels 
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inside the basic constellation of levels as a function of an index associated with each level in the 
table, 

an output block that generates mapped constellation signal equal to a level inside the 

A 

basic constellation of levels by mapping a partial result outside the basic constellation of levels 
onto a level inside! the basic constellation of levels, and 

a feedback filter that generates the feedback signal as a function of the mapped 
constellation signal output by the processing element. 

19. (Currently Amended) The precoder according to claim 18, wherein each of the levels 
outside the basic constellation of levels in the table a*eis mapped onto only one level inside the 
basic constellation of levels in the table. 

20. (Currently Amended) The precoder according to claim 18, further comprising: 
athe table having a constellation index basic_const, where the basic const goes from 4~k 

to k, associated with each of a plurality of levels inside the basic constellation of levels, and 
having a constellation index positive_const, where the p ositive const goes from k-f-1 to m, 
associated with a plurality of levels outside the basic constellation of levels . 

21. (Currently Amended) The precoder according to claim 20, wherein each of the 

A 

plurality of levels putside the basic constellation of levels ind e x areis mapped onto a level inside 

the basic constellation of levels according to the equation: 

index positive_const-»positive_const [[_]]- (2*k); while positive_const>m-k; and 
index positive_const-+positive_const - (2*k)-l; while positive_const<=m-k; 

wherein -> identifies a the mapping function. 
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22. (Currently Amended) The precoder according to claim 18, further comprising: 
ftthe table having a constellation index basic_const, where the basic const goes from -4k 

to [[-]]k, associated with each of a plurality of levels inside the basic constellation of levels, and 
having a constellation index negative_const, where the negative _const goes from -k-1 to -m, 
associated with a plurality of levels outside the basic constellation of levels . 

23. (Currently Amended) The precoder according to claim 22, wherein each of the 

h 

plurality of levels outside the basic constellation of levels m&m afeis mapped onto a level inside 

i , 

the basic constellation of levels according to the equation: 

index negative_const->negative_const>_(2*k); while negative_const<-(m-k); and 
index negative_const^negative_constJ-_(2*k)+l; while negative_const>=-(m-k); 
wherein identifies a the mapping function. 

24. (Currently Amended) The precoder according to claim 20, wherein the output block 
includes a oummor for adding mapped constellation signal is set equal to the sum of the partial 
result and a mapping distance signal, wherein the mapping distance signal equals the distance 
between the index basic_const, associated with the basic constellation level of the input signal, 
and the index pbsitive_const, associated with a level outside the basic constellation of levels . 

25. (Previously Presented) A method of precoding an input signal to generate a mapped 
constellation signal, comprising: 

generating a feedback signal from the mapped constellation signal by multiplying a 
delayed version of the mapped constellation signal by a weighting element, and 
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constellation of levels or whether the partial result is greater than a maximum level of the basic 
constellation of levels . ' 

31. (Currently Amended) The method according to claim 30, further including a step of 
determining a mapping distance pj when the partial result is less than the minimum level of the 
basic constellation of levels, the mapping distance pj being equal to a distance between an index 
basic_const, associated with thea basic constellation level of the input signal, and an index 
positive_const, associated with a level outside the basic constellation of levels, wherein said j 
represents said basic constellation level of the input signal and said level outside the basic 
constellation of levels . 

32. (Currently Amended) The method according to claim 31, wherein the index 

positive_const is an index to a level that maps onto the basic constellation level of the input 

signal, and wherein the index positive_const is an index to a level in a positive constellation of 

levels that includes those levels greater than the maximum.in the basic constellation of levels . 

A 

33. (Previously Presented) The method according to claim 32, further including a step of 

obtaining the index positive__const from •» table. 

A 

34. (Currently Amended) The method according to claim 31, further including a step of 
generating athe mapped constellation signal by adding together the partial result and the mapping 
distance pj. 

35. (Currently Amended) The method according to claim 30, further including a step of 
determining a mkpping distance nj, when the partial result is greater than the maximum level of 
the basic constellation of levels , the mapping distance nj being equal to a distance between an 
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index basic_const^ associated with thea basic constellation level of the input signal, and an index 
negative_const, associated with a level outside the basic constellation of levels, wherein j 
represents said basic constellation level of the input signal and said level outside the basic 
constellation of levels . : 

36. (Currently Amended) The method according to claim 35, wherein the index 
negative_const is an index to a level that maps onto the basic constellation level of the input 
signal, and whereih th^index negative_const is an index to a level in a negative constellation of 
levels that includes those levels less than the minimum level in the basic constellation of levels . 

37. : (Original) The method according to claim 36, further including the step of obtaining 

the index negative^const from * table. 

A 

38. (Currently Amended) The method according to claim 35, further including the step 
of generating athe mapped constellation signal by adding together the partial result and the 
mapping distance nj. 

39. (Previously Presented) A computer-readable medium having stored thereon a 
plurality of instructions, the plurality of instructions including instructions that when executed by 
a processor cause the processor to implement a method of precoding an input signal to generate a 
mapped constellation signal, the method comprising: 

generating a feedback signal from the mapped constellation signal, and 
performing an operation on the feedback signal and the input signal based upon an index 
to a constellatiori of levels chosen for a precoder, wherein the constellation of levels includes a 
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50. (Previously Presented) The apparatus according to claim 49 further including a 
feedback filter having a delay element and a weighting element such that the feedback filter 
multiplies a delayed version of the mapped constellation signal by the weighting element to 
generate the feedback signal. 

51. (Currently Amended) The apparatus according to claim 49 further including a 
feedback filter coupled to said precoder and based upon a model of an impulse response of a 
communication channel. 

52. (Currently Amended) The apparatus according to claim 49 wherein the precoder 
emplloys an adder that adds together the feedback signal and the input signal to generate a partial 
result and a mapper that generates the mapped constellation signal by mapping a partial result 
outside the basic constellation of levels onto the basic constellation of levels as a function of the 
index to the constellation of levels, the mapper having a table to identify the basic constellation 
of levels and associate levels outside the basic constellation of levels to levels inside the basic 
constellation of levels . . 

53. (Currently Amended) The apparatus according to claim 49 wherein each of the 
levels outside the basic constellation of levels afeis only associated with one level inside the 
basic constellation of levels . 

54. (Currently Amended) The apparatus according to claim 49 furth e r comprising 

A 

wherein the precoder includes a table that identifies the basic constellation of levels, wherein the 
table has a constellation index basic_const, where the b asic const goes from -Wc to k, associated 
with each of a plurality of levels inside the basic constellation of levels, and wherein the 
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pr e codo r table has a constellation index positive_const, where the positive_const goes from k+1 
to m, associated with a plurality of levels outside the basic constellation of levels , wherein said k 
is a constant an4 said m is a multiple of said k. 

55. (Currently Amended) The apparatus according to claim 54 wherein the precoder 
maps each of the plurality of levels outside the basic constellation of levels index onto a level 
inside the basic constellation of levels according to the equation: 

index positive_const~>positive_const[[-]]^(2*k); while positive _const>m-k; and 
index positive_const-^positiye - _const[[-]]^(2*k)-l ; while positive _const<=m-k; 
wherein^>identifies a the mapping function. 

56. (Currently Amended) The apparatus according to claim 49 furthor comprising a 

tabi ethe precoder that identifies the basic constellation of levels, wherein the table has a 
A A 

constellation index basic_const, where the basic const goes from -ktok [[-1 to -k]], associated 
with each of a plurality of levels inside the basic constellation of levels , and wherein the 
pr e cod e r table has a constellation index negative_const, where the negative const goes from -k-1 
to_-m, associated with a plurality of levels outside the basic constellation of levels , wherein said k 
is a constant and said m is a multiple of said k. 

57. (Currently Amended) The apparatus according to claim 56 wherein the precoder 
maps each of the plurality of levels outside the basic constellation of levels ind e x onto a level 
inside the basic constellation of levels according to the equation: 

index negative_const-»negative_const + (2*k); while negative_const<-(m-k); and 
index negative_Const-»negative_const + (2*k)+l; while negative_const>=-(m-k); 
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wherein-*- identifies a the mapping function. 

58. (Previously Presented) The apparatus according to claim 52 wherein the mapper 
further comprises a comparator for comparing the partial result with the levels in the table. 

59. (Previously Presented) The apparatus according to claim 58 wherein the comparator 
identifies the level closest to the partial result. 

60. (Currently Amended) The apparatus according to claim 59 wherein the mapper 
further includes an output block that generates athe mapped constellation signal equal to a level 
inside the basic constellation of levels, if the identified level in the table closest to the partial 
result is inside tbe basic constellation of levels . 

61 . (Currently Amended) The apparatus according to claim ^60; wherein the output block 
includes a summer for adding mapped constellation signal is set equal to the sum of the partial 
result and a mapjpmg distance signal, wherein the mapping distance signal equals the distance 
between the index basic xonst, associated with thea basic constellation level of the input signal, 
and the index positiveconst, associated with a level outside the basic constellation of levels . 

.62. (Canceled) 

63. (Curfehtly Amended) The apparatus according to claim 49 wherein a plurality of 
index values apejs associated, respectively, with a plurality of amplitude levels in the 
constellation of levels. 

64. (Currently Amended) The precoder according to claim 1 wherein a plurality of index 
values areis associated, respectively, with a plurality of amplitude levels in the constellation of 
levels. 
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65. (Currently Amended ) J h e precod ec-aGae rding to claim 18 wh eran-aj>lurality-of 
^d p x values nr^jj . hfis^rinft 8 ^ r^spTtivHyj wjth ^lMr n lily^nnpl^ ^ 

^oagt ellatkm of levels 

66. (Currently Amended) The method of precoding according to claim 25 wherein a 
plurality of index values areis associated, respectively, with a plurality of amplitude levels in the 
constellation of levels. I 

67. (Currently Amended) The computer-readable medium of claim 39 wherein a 
plurality of index values! areis associated, respectively, with a plurality of amplitude levels in the 
constellation of levels. 

68. (Previously Presented) A precoder for generating a mapped constellation signal, 
from an input signal, comprising: 

a feedback filter; including a delay element and a weighting element, that generates a 
feedback signal as a function of the mapped constellation signal by multiplying a delayed version 
of the mapped constellation signal by the weighting element, and 

a processing element that generates the mapped constellation signal from the input signal 
and the feedback signal, the processing element utilizing an index to a constellation of levels 
chosen for the precoder, wherein the constellation of levels includes a basic constellation of 
levels and a set of levels outside the basic constellation of levels, such that the amplitude of the 
mapped constellation signal is limited. 

69. (Previously Presented) The precoder according to claim 68, wherein the processing 
element comprises: 
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an adder that adds together the feedback signal and the input signal to generate a partial 
result, and 

a mapper that generates the mapped constellation signal by mapping a partial result 
outside the basic constellation of levels onto the basic constellation of levels as a function of the 
index to the constellation of levels for the precoder. 

70. (Currently Amended) The precoder according to claim 69, wherein the mapper 
ftfthe? comprises: : 

a table identifying the basic constellation of levels and a mapping from the set of levels 
outside the basic constellation of levels to levels inside the basic constellation of levels . 

71 . (Currently Amended) The precoder according to claim 68, wherein each of the levels 
outside the basic 1 constellation of levels is mapped onto only one level inside the basic 
constellation of levels . 

72. (Currently Amended) The precoder according to claim 69, wherein the mapper 
comprises: 

a table having a constellation index basic_const, where the basic const goes from -l-k to 
k, associated with each of a plurality of levels inside the basic constellation of levels, and having 
a constellation index positive_const, where the p ositive const goes from k+1 to m, associated 
with a plurality of levels outside the basic constellation of levels . 

73. (Currently Amended) The precoder according to claim 69, wherein the mapper 
comprises: 
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a table having a constellation index basic_const, where the basic const goes from -tk to 
[[-]]k-b aeiG ^ coast i gooD from 1 to - k , associated with each of a plurality of levels inside the basic 
constellation of levels, and having a constellation index negativeconst, where the 
negative_const goes from -k-1 to_-m, associated with a plurality of levels outside the basic 
constellation of levels . : 

74. (Previously Presented) The precoder according to claim 72, wherein the mapper 
further comprises a comparator for comparing the partial result with the levels in the table. 

75. (Previously Presented) The precoder according to claim 74, wherein the comparator 
identifies the level closest to the partial result. 

76. (Currently Amended) The precoder according to claim 75, wherein the mapper 
further includes an output block that generates athe mapped constellation signal equal to a level 
inside the basic constellation of levels , if the identified level in the table closest to the partial 
result is inside the basic constellation of levels . 

77. (Previously Presented) The precoder according to claim 68, further comprising a 
digital to analog;converter that generates an analog output signal based upon the mapped 
constellation signal. 

78. (Previously Presented) The precoder according to claim 77, further comprising a 
hybrid for operably coupling the digital to analog converter to an analog subscriber loop. 

79. (Currently Amended) The precoder according to claim 68 wherein a plurality of 
index values afeis associated, respectively, with a plurality of amplitude levels in the 
constellation of levels. 
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a table identifying the basic constellation of levels and a mapping from the set of levels 
outside the basic constellation of levels to levels inside the basic constellation of levels . 

83. (Currently Amended) The precoder according to claim 80, wherein each of the levels 
outside the basic constellation of levels is mapped onto only one level inside the basic 
constellation of levels . 

84. (Currently Amended) The precoder according to claim 81, wherein the mapper 
comprises: 

«a table having a constellation index basic_const, where the basic_const goes from 4-k to 
k, associated with ;each of a plurality of levels inside the basic constellation of levels ^ and having 
a constellation index positive_const, where the positive_const goes from k+1 to m, associated 
with a plurality of levels outside the basic constellation of levels . 

85. (Currently Amended) The precoder according to claim 81, wherein the mapper 
comprises: , 

a table having a constellation index basic_const, where the basic const goes from -4k to 
[[-]]k b a aio ^ const goos - from - ^l - to - k , associated with each of a plurality of levels inside the basic 
constellation of levels, and having a constellation index negative_const, where the 
negative_const goes from -k-1 to_-m, associated with a plurality of levels outside the basic 
constellation of levels . 

86. (Previously Presented) The precoder according to claim 84, wherein the mapper 
further comprises a comparator for comparing the partial result with the levels in the table. 
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91. (Currently Amended) The apparatus according to claim 90 wherein each of the 
levels outside the basic constellation of levels areis only associated with one level inside the 
basic constellation of levels . 

92. (Currently Amended) The apparatus according to claim 90 ■further comprising a 



tabl ^the precoder^ hat identifies the basic constellation of levels, wherein the table has a 

constellation index basic_const, where the basicconst goes from -k to k [[-1 to -k]] 9 associated 
with each of a plurality of levels inside the basic constellation of levels, and wherein the 



to_-m, associated with a plurality of levels outside the basic constellation of levels . 

93. (Currently Amended) The apparatus according to claim 92 wherein g fee mapp e r - 

' A 

maps each of the plurality of levels outside the basic constellation of levels ind e x onto a level 

inside the basic constellation of levels according to the equation: 

index negative_eonst-»negative_const + (2*k); while negative_const<-(m-k); and 
index negative_cbnst-*negative_const + (2*k)+l; while negative_const>=-(m-k); 

wherein^ identifies a fee mapping function. 
; 94. (Cuitently Amended) The apparatus according to claim 90 wherein successive levels 

in the basic constellation of levels are separated by a distance Dl, and wherein a plurality of 

successive levels outside the basic constellation of levels ara-is separated by a distance D2 such 

that Dl differs from D2 : . 




pr e ood e rt able has a constellation index negative_const, where the negative const goes from -k-1 
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95. (Currently Amended) The apparatus according to claim 90 wherein a plurality of 
index values «eis associated, respectively, with a plurality of amplitude levels in the 
constellation of levels. 

96. (Currently Amended) An apparatus for generating a mapped constellation signal 
from ah input signal, comprising: 

a feedback filter based upon a model of an impulse response of a communication channel 
that generates a feedback signal, and 

a precoder eonfijgured to generate[[J] the mapped constellation signal from the input 
signal and the feedback signal, wherein the precoder utilizes a constellation of levels that include 
a basic constellation of levels and a set of levels outside the basic constellation of levels, and 
wherein the precoder is configured to associate an index with each of the levels in the 
constellation of levels such that the levels outside the basic constellation of levels are associated 
with the levels inside the basic constellation of levels. 

97. (Currently Amended) The apparatus according to claim 96 wherein each of the 
levels outside the basic constellation of levels areis only associated with one level inside the 
basic constellation; of levels . 

98. (Currently Amended) The apparatus according to claim 96 -further comprisin g a 
tabl ^the precoder that identifies the basic constellation of levels, wherein the table has a 
constellation index basic_const, where the b asic const goes from -k to k [[-1 to -k]], associated 
with each of a plurality of levels inside the basic constellation of levels , and wherein the 
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109. (Currently Amended) The apparatus according to claim 106 furth e r comprising 
awherein the table that identifies the basic constellation of levels, wherein the table has athe 
constellation index basic_const, where the basicconst goes from -ktok [[-1 to -k]], associated 
with each of athe plurality of levels inside the basic constellation of levels, and wherein the 
pr e codo r table has a constellation index negative_const, where the negative const goes from -k-1 
to.-m, associated with a plurality of levels outside the basic constellation of levels . 

110. (Currently Amended) The apparatus according to claim 109 wherein* the mappor 

A 

maps each of the plurality of levels outside the basic constellation of levels ind e x onto a level 

inside the basic constellation of levels according to the equation: 

index negative_const-+negative_const + (2*k); while negative_const<-(m-k); and 
index negative_const->negative_const + (2*k)+l; while negative_const>— (m-k); 
wherein-^ identifies a the mapping function. 

111. (Currently Amended) The apparatus according to claim 109 wherein* fee mapper 

/ 

further comprises a comparator for comparing a partial result with the levels in the table. 

112. (Previously Presented) The apparatus according to claim 11 1 wherein the 
comparator identifies the level closest to the partial result. 

113. (Currently Amended) The apparatus according to claim 1 12 wherein thema^p^ 

A 

further includes an output block that generates a the mapped constellation signal equal to a level 
inside the basic constellation of levels, if the identified level in the table closest to the partial 
result is inside the basic constellation of levels. 
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